Active learning algorithm for computational physics

A Quantum Computational Learning Algorithm

An interesting classical result due to Jackson allows polynomial-time learning of the function class DNF using membership queries. Since in most practical learning situations access to a membership oracle is unrealistic, this paper explores the possibility that quantum computation might allow a learning algorithm for DNF that relies only on example queries. A natural extension of Fourier-based ...

Active Learning

This article has no abstract.

Computational Physics

Computational Physics

Comp236: Computational Learning Theory the Winnow Algorithm

These notes are slightly edited from scribe notes in previous years. In lecture we only covered sections 1 and 3 of these notes, but we provide the complete details for completeness. 1 The Winnow Algorithm Like the Perceptron algorithm, The Winnow Algorithm learns linear threshold hypotheses. The algorithm and its analysis are specialized to inputs in {0, 1} n , that is, when the features are b...